HTMLify
Search In A 2D Matrix OR Search a 2D Matrix OR Search In A Sorted 2D Matrix.CPP
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | bool searchMatrix(vector<vector<int>>& mat, int target) { int n = mat.size(); int m = mat[0].size(); int start = 0; int end = (n * m) -1 ; while(start<=end){ int mid = start + (end - start) / 2; if(mat[mid/m][mid%m] == target){ return true; } if(mat[mid/m][mid%m] < target){ start = mid + 1; } else{ end = mid - 1; } } return false; } |